package com.zpself.module.算法练习.计算;

/**
 * @author By ZengPeng
 * @Description 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。
 *  返回重复了 N 次的那个元素。
 *
 * 题解：有一半的数相等，那么排列中要么所有相同的数都不相邻，要么就必定存在相邻并相等的情形。
 * 
 * @date in  2021/1/20 19:13
 * @Modified By
 */
public class 力扣_961_重复N次的元素 {
    public static void main(String[] args) {
        int[] A =new int[]{1,2,3,3};
        System.out.println(myAnswer(A));
    }


    public  static  int myAnswer(int[] A){
        for(int i=0;i<A.length-2;i++)// 4-2 = 2， i [0,1]
            if(A[i] == A[i + 1] || A[i] == A[i + 2])
                return A[i];

        return A[A.length - 1];
    }
}
